#include <iostream>
#include <vector>

using namespace std;

bool Find(int target, vector<vector<int> > array) {
	int row = array.size(), col = array[0].size();
	if (row == 0) return false;
	if (array[0][0] > target || array[row-1][col-1] < target) return false;
	for (int i = 0; i < row; ++i)
	{
		if (array[i][0] > target || array[i][col - 1] < target) continue;
		for (int j = 0; j < col; ++j)
		{
			if (array[i][j] == target) return true;
		}
	}
	return false;
}

//int main()
//{
//	vector<vector<int> > v = { {1,3,5},
//	{2,4,6} };
//	//cout << v.size() << v[0].size() << endl;
//
//	cout << Find(5, v);
//	system("pause");
//	return 0;
//}